1790A - Polycarp and the Day of Pi - CodeForces Solution

#include <bits/stdc++.h>

using namespace std;
typedef long long ll;
#define fast ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define stream(line) istringstream in((line))
#define endl "\n"
#define F first
#define S second
#define clr(a, d) memset((a),d,sizeof(a))
const int MOD = 1e9 + 7;
const int N = 1e6 + 5;
const int M = 100 + 5;

void print_vector(vector<int> &v) {
    for (ll i = 0; i < v.size(); ++i) {
        cout << v[i] << " ";
    }
    cout << endl;
}

int main() {
    fast
    int tc = 1;
    string s = "314159265358979323846264338327";
    cin >> tc;
    while (tc--) {
        string t;
        cin >> t;
        int cnt =0;
        for (int i = 0; i < t.size(); ++i) {
            if(s[i] == t[i]){
                cnt++;
            }else{
                break;
            }
        }

        cout << cnt << endl;
    }
    return 0;
}